Câu ví dụ
- thêm câu ví dụ: 1 2 3
- But in perfect graphs, you do not.
Nhưng trong đồ thị hoàn hảo, bạn thì không. - Perfect graphs are, by definition, colorable with the most limited palette possible.
Đồ thị hoàn hảo, theo định nghĩa, có thể tô màu với bảng màu hạn chế nhất có thể. - (Three-holes, unlike larger odd holes, are allowed to exist in perfect graphs, because their clique number is three.)
(Ba lỗ, không giống như các lỗ lẻ lớn hơn, được phép tồn tại trong các biểu đồ hoàn hảo, vì số cụm của chúng là ba.) - Fifteen years ago, researchers raced to prove a theorem establishing the recipe for perfect graphs.
Mười lăm năm trước, các nhà nghiên cứu đua nhau chứng minh một định lý thiết lập công thức cho các đồ thị hoàn hảo. - Yet, after half a century, an obvious question about perfect graphs remains unanswered: How do you actually color them?
Tuy nhiên, sau nửa thế kỷ, một câu hỏi rõ ràng về đồ thị hoàn hảo vẫn chưa được trả lời: Làm thế nào để bạn thực sự tô màu chúng?